Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:
Traduction et analyse de mots par intelligence artificielle ChatGPT
Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:
- comment le mot est utilisé
- fréquence d'utilisation
- il est utilisé plus souvent dans le discours oral ou écrit
- options de traduction de mots
- exemples d'utilisation (plusieurs phrases avec traduction)
- étymologie
Qu'est-ce (qui) est L(2,1)-coloring - définition
L(2,1)-coloring
-coloring of C6.svg?width=200)
L(2, 1)-coloring is a particular case of L(h, k)-coloring. In an L(2, 1)-coloring of a graph, G, the vertices of G are assigned color numbers in such a way that adjacent vertices get labels that differ by at least two, and the vertices that are at a distance of two from each other get labels that differ by at least one.
graph colouring
ASSIGNMENT OF COLORS TO ELEMENTS OF A GRAPH SUBJECT TO CERTAIN CONSTRAINTS
Colouring algorithm; Coloring algorithm; Graph coloring algorithm; Chromatic number; Graph colouring problems; Graph coloring problem; Colored graph; Graph Colouring; Vertex chromatic number; K-vertex colorable; Vertex color; Graph colouring problem; Graph colouring; Three-Colorable Graph; Three-colorable graph; Vertex-colouring; Vertex colouring; Vertex coloring; Coloring problem; Colouring problem; Two-colorable graph; Graph two-coloring; Graph Two-Coloring; Graph coloration; Graph color; K-colouring; 3-colourability; Colourability; Proper coloring; K-coloring; Network coloring; Network colouring; K-chromatic graph; Distributed graph coloring; Cole–Vishkin algorithm; Cole-Vishkin algorithm; Mycielski's theorem; K-colorable; Unlabeled coloring; Vector chromatic number; Face coloring; Algorithms for graph coloring; Parallel algorithms for graph coloring; Applications of graph coloring; Decentralized graph coloring; Computational complexity of graph coloring
<application> A constraint-satisfaction problem often used
as a test case in research, which also turns out to be
equivalent to certain real-world problems (e.g. {register
allocation}). Given a connected graph and a fixed number of
colours, the problem is to assign a colour to each node,
subject to the constraint that any two connected nodes cannot
be assigned the same colour. This is an example of an
NP-complete problem.
See also four colour map theorem.
chromatic number
ASSIGNMENT OF COLORS TO ELEMENTS OF A GRAPH SUBJECT TO CERTAIN CONSTRAINTS
Colouring algorithm; Coloring algorithm; Graph coloring algorithm; Chromatic number; Graph colouring problems; Graph coloring problem; Colored graph; Graph Colouring; Vertex chromatic number; K-vertex colorable; Vertex color; Graph colouring problem; Graph colouring; Three-Colorable Graph; Three-colorable graph; Vertex-colouring; Vertex colouring; Vertex coloring; Coloring problem; Colouring problem; Two-colorable graph; Graph two-coloring; Graph Two-Coloring; Graph coloration; Graph color; K-colouring; 3-colourability; Colourability; Proper coloring; K-coloring; Network coloring; Network colouring; K-chromatic graph; Distributed graph coloring; Cole–Vishkin algorithm; Cole-Vishkin algorithm; Mycielski's theorem; K-colorable; Unlabeled coloring; Vector chromatic number; Face coloring; Algorithms for graph coloring; Parallel algorithms for graph coloring; Applications of graph coloring; Decentralized graph coloring; Computational complexity of graph coloring
<mathematics> The smallest number of colours necessary to
colour the nodes of a graph so that no two adjacent nodes
have the same colour.
See also: four colour map theorem.
{Graph Theory Lessons
(http://utc.edu/chromatic numbercpmawata/petersen/lesson8.htm) }.
{Eric Weisstein's World Of Mathematics
(http://mathworld.wolfram.com/ChromaticNumber.html) }.
{The Geometry Center
(http://geom.umn.edu/chromatic numberzarembe/grapht1.html) }.
(2000-03-18)
Wikipédia
L(2,1)-coloring
L(2, 1)-coloring is a particular case of L(h, k)-coloring. In an L(2, 1)-coloring of a graph, G, the vertices of G are assigned color numbers in such a way that adjacent vertices get labels that differ by at least two, and the vertices that are at a distance of two from each other get labels that differ by at least one.
